United States Patent and Trademark Ofhce 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark OtBce 

Address: COMMISSIONER FOR PATENTS 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. CONFIRMATION NO. 



10/684,348 



10/10/2003 



Kevin D. Kissell 



56074 7590 10/14/2009 

STERNE, KESSLER, GOLDSTEIN & FOX P.L.L.C. 
1 100 NEW YORK AVENUE, N.W. 
WASHINGTON, DC 20005 



1778.3310000 (0189.00US) 



ZHE.MENGYAO 



PAPER NUMBER 



DELIVERY MODE 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



KJtSiVrXS nvrliyjts OUff Iff fcff Jr 


Application No. 

10/684,348 


Applicant(s) 

KISSELL, KEVIN D. 


Examiner 
MENGYAO ZHE 


Art Unit 

2195 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 05 August 2009 . 
2a )□ This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Clalm(s) 1-87 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) \Z\ Claim(s) is/are allowed. 

6) |EI Claim(s) 7-87 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held In abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftspereon's Patent Drawing Review (PTO-948) Paper No(s)/IVIail Date. 

3) ^ Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date 8/5/2009 . 6) □ Other: . 



PTOL-T26'(Rev^'o8-0^^ 



Office Action Summary 



Part of Paper No./Mail Date 20091008 



Application/Control Number: 10/684,348 
Art Unit: 2195 



Page 2 



DETAILED ACTION 

1. Claims 1-87 are presented for examination. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed In this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
8/5/2009 has been entered. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification sliall conclude witli one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1-87 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 
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a. The following claim languages are unclear and indefinite: 

i) Claim 1 , it is uncertain what the instruction is supposed to do <i.e. 
lines 3-5 claims that the instruction is supposed to deschedule, deallocate, 
AND reschedule the thread. However, lines 6-8 claims that the instruction 
does whatever the parameter tells it to do. So which one is it? If it's the 
second case, OR instead of AND should be used. It can't do all three 
things. > 

Claims 1,15, 29, 42, 56, 75, 76, 84, 86 have the same deficiencies 
as claim 1 above. 

ii) Claim 15, it is uncertain when processing of the thread according to 
the conditions is executed <i.e. is the retrieving of the condition and 
processing according to condition all performed with a single instruction?> 

Claims 76, 84 have the same deficiencies as claim 15 above. 

b. The following terms lack antecedent bases: 

i) Claim 44, line 1 "the processing system" <i.e. claim 44 depends on 
claim 41, which recites a digital processor, NOT a processing system. > 

Claims 45-50 have the same deficiencies as claim 44 above. 

ii) Claim 63, 64, line 1 "the digital storage medium" <i.e. both claims 
depend on claim 16, which is a method claim not a digital storage medium 
claim. > 
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Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1,15, 29, 42, 56, 75, 76, 84, 86 are rejected under 35 U.S.C. 1 03(a) as 
being unpatentable over Hapner et al.. Patent No. 5,727,203 (hereafter Hapner) in view 
of Sprangle et al.. Patent No., 6,925,550 (hereafter Sprangle). 

5. As per claim 1,15, 29, 42, 56, 75, 76, 84, 86, Hapner teaches a multi-threading 
processor mechanism, comprising: 

A data storage device configured to store a parameter (Column 12, line 31); and 

A program thread configured to deschedule itself, to deallocate itself, and to 
reschedule itself to resume execution, and the thread enabled to access the parameter 
(Column 12, lines 31-52; Column 12, lines 57-63; Column 14, lines 1-7); 

Wherein, when a portion of the parameter equals a first value, the program 
thread to resume execution in accordance with one or more conditions encoded within 
the parameter (Column 12, lines 31-52). 

Hapner does not specifically teach that the thread contains an instruction that is 
responsible for descheduling, deallocating, and rescheduling, and the instruction being 
able to access the parameter. 



Application/Control Number: 10/684,348 Page 5 

Art Unit: 2195 

However, Sprangle teaches an instruction that is responsible for (Rescheduling, 
deallocating, and rescheduling, and the instruction being able to access the parameter 
for the purpose of achieving conditional execution (Column 3, lines 22-30; Column 5, 
lines 5-23). 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Hapner with the specifics of an 
instruction that is responsible for descheduling, deallocating, and rescheduling, and the 
instruction being able to access the parameter, as taught by Sprangle, because it allows 
for conditional execution. 

6. Claims 1,15, 29, 42, 56, 75, 76, 84, 86 are rejected under 35 U.S.C. 1 03(a) as 
being unpatentable over Emer et al., U.S. 6,675,129 (hereafter Emer) in view of 
Shimada, U.S. 6,687,812 (hereafter Shimada). 

7. Emer and Shimada were cited in the previous office action. 

8. As per claim 1,15, 29, 42, 56, 75, 76, 84, 86, Emer teaches a multi-threading 
processor mechanism, comprising: 

A data storage device configured to store a parameter (Column 8, lines 35-47); 

An instruction disposed within a program thread, the instruction configured to 
suspend the program thread and the instruction enabled to access the parameter 
(Column 5, lines 41-47; Column 8, lines 35-47). 
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Emer does not specifically teach that the instruction may also be configured to 
de-schedule the program thread, to deallocate the program thread and to reschedule 
the program thread to resume execution and wherein, when the parameter equals a first 
value the instruction reschedules the program thread to resume execution in 
accordance with one or more conditions encoded within the parameter. 

However, Shimada teaches that the instruction may also be configured to de- 
schedule the program thread, to deallocate the program thread and to reschedule the 
program thread to resume execution and wherein, when the parameter equals a first 
value the instruction reschedules the program thread to resume execution in 
accordance with one or more conditions encoded within the parameter for the purpose 
of allowing further options for the thread as to what it should do under various 
circumstances (Column 3, lines 34-45; Column 14, lines 6-16, lines 22-30, 44-51). 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Emer with the additional capability of 
that the instruction may also be configured to de-schedule the program thread, to 
deallocate the program thread and to reschedule the program thread to resume 
execution and wherein, when the parameter equals a first value the instruction 
reschedules the program thread to resume execution in accordance with one or more 
conditions encoded within the parameter, as taught by Shimada, because this allow 
further options for the thread as to what it should do under various circumstances. 
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9. Claims 2-14, 16-28, 30-41 , 43-55, 57-64, 65-74, 77-83, 85, 87 are rejected under 
35 U.S.C. 103(a) as being unpatentable over Hapner et al.. Patent No. 5,727,203 
(hereafter Hapner) in view of Sprangle et al., Patent No., 6,925,550 (hereafter Sprangle) 
in view of Dupree et al (Dupree), Patent No. 5,949,994. 

1 0. Dupree was cited in the previous office action. 

11. As per claims 1 6, 2, 30, 43, 57, Hapner in view of Sprangle does not specifically 
teach wherein the data storage device is a general purpose register (GPR). 

However, Dupree teaches wherein the record is in a general purpose register 
(GPR) for the purpose of storing the status message. (Column 30, lines 60- Column 31 
lines 60; Moreover a GPR is a data storage) 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Hapner in view of Sprangle with the 
specifics of wherein the record is in a general purpose register (GPR), as taught by 
Dupree, because it allows for the storage of status messages. 

12. As per claims 1 7, 3, 31 , 44, 58, 87, Dupree teaches the method of claim 1 5 
wherein one of the parameters is associated with the thread being deallocated rather 
than rescheduled. (Column 27, lines 45-52) 
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1 3. As per claims 1 8, 4, 32, 45, 59, 77, Dupree teaclies tlie method of claim 1 7 
wherein the parameter associated with the thread being deallocated is a value of zero. 
(Fig 4B: no NAND gates. Column 25, lines 10-16: setting a bit and tlie fact tliat tliere is 
no NAND gate in the circuit means asserted high for scheduling. Therefore, zero for 
deallocation.) 

14. As per claims 1 9, 5, 33, 46, 60, Dupree teaches the method of claim 1 5 wherein 
one of the parameters is associated with the thread being requeued for scheduling. 
(Column 32, lines 40-61; Column 25, lines 10-16) 

1 5. As per claims 20, 6, 34, 47, 61 , Dupree teaches the method of claim 1 9 wherein 
the parameter is any-odd-value. (Column 25, lines 10-16: the thread to be scheduled 
must have its scheduling bit set to 1, which is an odd value.) 

1 6. As per claims 22, 49, 63, Dupree teaches the method of claim 1 5 wherein one of 
the parameters is associated with the thread relinquishing execution to another thread 
until a specific condition is met (Column 26, lines 15-30) 
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1 7. As per claims 23, 9, 50, 64, Dupree teaches the method of claim 22 wherein the 
parameter is encoded in one of a bit vector or one or more value fields in the record. 
(Column 25, lines 10-16, Column 31, lines 5-60) 

18. As per claims 24, 1 0, 51 , Dupree teaches wherein the processing further 
comprises resuming execution of the one of the plurality threads. (Column 27, lines 45- 
67, Column 32, lines 20-60) 

19. As per claim 25, 38, 52, 65, Dupree teaches the method of claim 15 wherein one 
or more of the parameters is associated with one of the plurality of threads being 
deallocated rather than rescheduled, and another of the parameters is associated with 
the thread being requeued for scheduling. (Column 27, lines 45- 67: tlie PC is set for 
interrupt if to be rescheduled, which corresponds to another parameter The a bit for the 
thread in the scheduler latch would be unset if the thread is to be deallocated.) 

20. As per claim 26, 8, 39, 53, 66, Dupree teaches the method of claim 1 5 wherein 
one or more the parameters is associated with one of the plurality of threads being 
deallocated rather than rescheduled, and another of the parameters is associated with 
relinquishing execution to another thread until a specific condition is met. (Column 27, 
lines 45- 67: relinquish until condition is met corresponds to rescheduling.) 
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21 . As per claim 27, 40, 54, 67, Dupree teaclies the method of claim 1 5 wherein one 
of the parameters is associated with the thread being requeued for rescheduling, and 
another of the parameters is associated with relinquishing execution to another thread 
until a specific condition is met. (Column 27, lines 45- 67: The two scenarios are 
equivalent since after the condition is met, the thread must be rescheduled.) 

22. As per claim 28, 41 , 55, 68, Dupree teaches the method of claim 1 5 wherein one 
of the parameters is associated with the thread being deallocated rather than 
rescheduled, another of the parameters is associated with the thread being requeued 
for scheduling, and another of the parameters is associated with relinquishing execution 
to another thread until a specific condition is met. (Column 27, lines 45- 67: The two 
scenarios are equivalent since after the condition is met, the thread must be 
rescheduled.) 

23. As per claim 1 1 , Dupree teaches the mechanism of claim 3 wherein, when the 
parameter equals a third value, the third value being different from the first and second 
values, the instruction unconditionally reschedules the program thread. (Column 23, 

lines 1- 5, Column 25, lines 50- 67, Column 26, lines 15-30: there are different states for 
a context. When it is in the bidding state, the context has been scheduled 
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Each state is represented by different 



24. As per claim 12, Dupree teaches the mechanism of claim 1 wherein one of the 
one or more conditions is a hardware interrupt. (Column 25, lines 9-30) 

25. As per claim 1 3, Dupree teaches the mechanism of claim 1 wherein one of the 
one or more conditions is a software interrupt. (Column 25, lines 50-57) 

26. As per claim 14, Dupree teaches the mechanism of claim 1 wherein, in the 
circumstance of the program thread being rescheduled, execution of the program thread 
resumes at a place in the thread following the instruction. (Column 27, lines 45-67, 
Column 32, lines 20-60 ) 

27. As per claim 36, Dupree teaches the digital processor of claim 29 wherein one of 
the parameters is associated with the thread relinquishing execution to another thread 
until a specific condition is met. (Column 25, Iines10-17, lines 50- 67; Column 26, lines 
3- 15; Column 27, lines 45-67: relinquishing until a condition is met corresponds to 
interrupt and its service routines followed by rescheduling.) 
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28. As per claim 37, Dupree teaches the digital processor of claim 36 wherein the 
parameter is encoded in one of a bit vector or one or more value fields in the record. 
(Column 25, lines 10-20, Column 27, lines 45-67: latcli and registers all corresponds to 
bit vector.) 

29. As per claim 69, 72, 73, 74, Dupree teaches the mechanism of claim 1 wherein 
the instruction is a YIELD instruction. (Column 27, lines 55-65: Tlie inlierent instruction 
issued to access the status of scheduler latch corresponds to the YIELD instruction.) 

30. As per claim 70, Dupree teaches the mechanism of claim 1 wherein the portion 
of the record comprises a bit vector. (Column 25, lines 10-20, Column 27, lines 45-67: 
latch and registers all corresponds to bit vector.) 

31 . As per claim 71 , Dupree teaches the mechanism of claim 1 wherein the portion 
of the record comprises one or more multi-bit fields. (Column 25, lines 10-20, Column 
27, lines 45-67) 

32. As per claim 78, Dupree teaches the method of claim 76 further comprising 
suspending the program thread from execution in response to the instruction when the 
parameter equals a second value, wherein the second value is different from the first 
value. (Column 23, lines 1-5, Column 25, lines 50- 67, Column 26, lines 15- 30: there 
are different states for a context. The bidding state corresponds to thread suspension. 



Application/Control Number: 10/684,348 Page 13 

Art Unit: 2195 

When it is in tlie bidding state, the context has been scheduled unconditionally, and has 
an interrupt pending. Each state is represented by different values.) 

33. As per claim 79, Dupree teaches the method of claim 78 wherein the second 
value indicates that a condition required for execution of the program thread is 
unsatisfied. (Column 23, lines 1-5, Column 25, lines 50- 67, Column 26, lines 15-30: So 
long as an interrupt is pending, it is an indication that requirements for execution is 
unsatisfied.) 

34. As per claim 80, Dupree teaches the method of claim 79 wherein the condition is 
encoded within the parameter as a bit vector or value field. (Column 25, lines 10-20, 
Column 27, lines 45-67: latch and registers all corresponds to bit vector.) 

35. As per claim 81 , Dupree teaches the method of claim 78 further comprising 
rescheduling the program thread in response to the instruction when the parameter 
equals a third value, wherein the third value is different from the first and second values. 

(Column 23, lines 1- 5, Column 25, lines 50-67, Column 26, lines 15-30: The idle state 
and its information corresponds to the third value.) 

36. As per claim 83, Dupree teaches the method of claim 81 wherein the third value 
is an odd value. (Column 25, lines 10-16: the thread to be scheduled must have its 
scheduling bit set to 1, which is an odd value.) 
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37. As per claim 85, Dupree teaclies tine metliod of claim 84 further comprising 
rescheduling the program thread in response to the instruction when the parameter 
equals a second value, wherein the second value is different from the first value. 
(Column 25, lines 10- 20: bit is set to one for resclieduling.) 

38. As per claim 21 , 7, 35, 48, 62, 82, Dupree teaches all of claim 19. Moreover, he 
teaches using two different numbers, 1 and 0, to represent the presence of a scheduled 
event and no event is being scheduled, respectively (Column 25, lines 10- 15; Column 
27, lines 45-67). However, he does not specifically state that wherein the parameter is a 
two's compliment value of negative 1 . It is well known that using two's compliment is a 
mere way of representing a number. Furthermore, any number can be used in a register 
to indicate an event. It does not matter if it is negative 1 or 1 , as long as it is different 
from another number used to indicate a different type of event. The applicant fails to 
demonstrate any unexpected results from the use of negative one that cannot also be 
achieved with the differing values taught by Dupree. 

Response to Arguments 

39. Applicant's arguments filed on 8/5/2009 have been fully considered but are not 

persuasive. 

In the remark, the applicant argued that: 
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i) The Examiner lias mapped the history information of Shimada to 
applicant's parameter responsible for scheduling. Since the history information 
does not determine how the thread should be scheduled, Shimada does not 
teach applicant's parameter responsible for scheduling. 

The Examiner respectfully disagrees with the applicant. As to point: 

ii) It is not the history information that equates to the parameter, rather it is 
the condition. Column 3, lines 35-40, that is the equivalent of the parameter. The 
thread is rescheduled to continue execution when the condition is true, and the 
thread is deallocated or terminated when the condition is false. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MENGYAO ZHE whose telephone number is (571)272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Lewis A. Bullock, Jr./ /MengYao Zhe/ 

Supervisory Patent Examiner, Art Unit 2193 



